A flow-first route-next heuristic for liner shipping network design
نویسندگان
چکیده
منابع مشابه
Global intermodal liner shipping network design
This paper presents a holistic analysis for the network design problem of the intermodal liner shipping system. Existing methods for liner shipping network design mainly deal with port-to-port demand. However, most of the demand has inland origins and/or destinations. Thus, it is necessary to cope with inland origin-destination (OD) pairs involving a change in transport mode from inland transpo...
متن کاملA matheuristic for the liner shipping network design problem
We present a matheuristic, an integer programming based heuristic, for the Liner Shipping Network Design Problem. The heuristic applies a greedy construction heuristic based on an interpretation of the liner shipping network design problem as a multiple quadratic knapsack problem. The construction heuristic is combined with an improvement heuristic with a neighborhood defined by the solution sp...
متن کاملCompetitive Liner Shipping Network Design Management Science DTU Management Engineering
We present a solution method for the liner shipping network design problem which is a core strategic planning problem faced by container carriers. We propose the first practical algorithm which explicitly handles transshipment time limits for all demands. Individual sailing speeds at each service leg are used to balance sailings speed against operational costs, hence ensuring that the found net...
متن کاملNew MIP Models for Liner Shipping Route Design with Empty Container Repositioning
This paper addresses the problem of optimal planning of a line for a container shipping company. Given estimated weekly splittable demands between pairs of ports and bounds for the turnaround time, our goal is to determine the subset of ports to be called and the amount of containers to be shipped between each pair of ports, so as to maximize the profit of the shipping company. In order to save...
متن کاملA Matheuristic for the Liner Shipping Network Design Problem with Transit Time Restrictions
We present a mathematical model for the liner shipping network design problem with transit time restrictions on the cargo flow. We extend an existing matheuristic for the liner shipping network design problem to consider transit time restrictions. The matheuristic is an improvement heuristic, where an integer program is solved iteratively as a move operator in a large-scale neighborhood search....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Networks
سال: 2018
ISSN: 0028-3045
DOI: 10.1002/net.21819